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Abstract 

We consider the one-dimensional random Schrodinger operator 

Huj = Hq + cVuj, 

where the potential V has i.i.d. entries with bounded support. We prove that the IDS 
is Holder continuous with exponent 1 — ccr. This improves upon the work of Bourgain 
showing that the Holder exponent tends to 1 as sigma tends to 0 in the more specific 
Anderson-Bernoulli setting. 


1 Introduction 

1.1 The Anderson Model 

We consider the Anderson model for Random Schrodinger operators 

H^ = Ho + aV^ ( 1 ) 

where Hq is the discrete Laplacian operator on (Z^), is a random potential (diagonal) 
operator, with iid random variables on the diagonal, and a is the coupling constant, a 
parameter regulating the amount of randomness in the model, so that taking a to be very 
small decreases the randomness. We will be working with the 1-dimensional model (i.e. the 
model on (Z)), which can be expressed in matrix form as 
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where the Vi, referred to as single-site potentials, are iid random variables with common 
distribution P. 

1.2 The Result 

Let /io- be the integrated density of states measure (IDS) for We have the following 
theorem: 

Theorem 1. Consider the Anderson model under the conditions that P has mean 0, variance 
1 and support bounded by cq. For all 'j > 0 the IDS, pia, restricted to the interval (—2 -|- 
7 , — 7 ) U ( 7 , 2 — 7 ), is Holder continuous with exponent 1 — 460cQcr/7. More precisely, for 
Ao € (—2 -|- 7 , — 7 ) U ( 7 ,2 — 7 ), a < 1 and A < 1 

/i.[Ao,Ao + A] < 


1.3 Why the Anderson Model 

The Anderson model is used to consider a quantum mechanical particle moving through 
a disordered solid, feeling potential from atoms at the lattice sites, where the randomness 
of the potential corresponds to impurities in the solid; see, for example, the discussion in 
Kirsch (2007). The particle moving in d-dimensional space is given by a function -0, and 
it’s evolution by With this view, the operator prescribes the time evolution of 

the particle, and properties of the spectrum of E (77^;), correspond to questions about 
how electrons move through the wire. A natural question to ask is whether the generalized 
eigenfunctions are localized or delocalized, which can be thought of as a question about the 
conductive properties of the solid. When a = 0 we imagine a metal with no impurities, 
which we expect to be a conductor. Indeed, the operator Hq has spectrum (—2,2), and its 
generalized eigenfunctions are not in C. On the other hand, in 1-dimension, for any cr > 0 
one can show that the eigenfunctions become exponentially localized, a phenomenon known 
as Anderson localization. See for example the results of Gol’dshtein, Molchanov and Pastur 
(1977), Kunz and Souillard (1980), and Carmona, Klein and Martinelli (1987), the latter 
covering the case of Bernoulli-potentials. 
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1.4 The Integrated Density of States 


The integrated density of states (IDS) can be thought of as the average number of eigen¬ 
functions per unit volume in the spectrum. It can be obtained by restricting the operator 
to a hnite box, and then taking the limit of the empirical eigenvalue distribution, see Kirsch 
(2007). Understanding the IDS is a hrst step in the study of the spectral properties of 
the random operator. When P is absolutely continuous, much is understood about the 
IDS. The main tool mathematicians use in this case is the celebrated estimate of Wegner 
(1981). It bounds the expected number of eigenvalues in a small interval of the spectrum of 
a Schrodinger operator restricted to a hnite box. This bound depends on the inhnity norm 
of the density, and so only exists in the case where the distribution of the noise is absolutely 
continuous. The lack of this tool in cases where the noise is not absolutely continuous re¬ 
sults in a bigger challenge to prove many expected results; even in the simple case where the 
noise has a Bernoulli distribution, referred to as the Anderson-Bernoulli model, much less is 
known. 

It is natural to ask further questions about the IDS, such as what kind of continuity 
properties it has, and whether we can describe it more explicitly. One would expect that 
the IDS should be Holder continuous for small coupling constants, and that the exponent 
should improve, specihcally approach 1 as a 0, see Bourgain (2004). This and more has 
been known when the noise is absolutely continuous for some time. For example, Minami 
estimates - bounds on the probability of seeing two eigenvalues in a small interval of the 
spectrum of a Schrodinger operator - are even more rehned than the Wegner estimate, 
can be proved in the continuous case, and are used in Minami (1996) to establish Poisson 
statistics of the spectrum. On the other hand, when the noise is not absolutely continuous, 
it is possible for Holder continuity to fail if a is not small enough. For example, Simon and 
Taylor (1985) formalize a result of Halperin (1967) to show that, when the noise is Bernoulli, 
for any a > 0, the IDS cannot be Holder continuous with exponent greater than 

2 log 2/ arccosh (1 -|- cr). 

Since the maximum exponent of Holder continuity is 1 anyway, this result has no content 
for small sigma. On the other hand, for any a > 9/8 = cosh (2 log 2) — 1, the exponent of 
Holder continuity must be bounded away from 1. 

1.5 Holder Continuity 

In Shubin, Vakilian and Wolff (1998) Holder continuity is established in the Anderson- 
Bernoulli model for certain coupling constants, but the exponent in that paper gets worse 
instead of better as a decreases. Bourgain (2004) establishs that the Holder continuity 
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doesn’t break down as a decreases, and the exponent must tend to at least 1/5. This result 
is improved in Bourgain (2012), where he gives a non-quantitative bound to show that the 
Holder exponent converges to 1 as a 0. Following his argument carefully it seems that his 
methods yield a bond of the form 


1 — c| log (a) I 

In contrast, our result gives that the speed with which the exponent tends to 1 is bounded 
by 


1 — ca 

where our value of c is explicit. In both our result and Bourgain’s the constant depends on the 
energy being considered, in particular it gets large at energies near the edge of the spectrum, 
but also near 0. However, our method applies to a wider class of noise distributions than 
Bernoulli, specihcally our main assumption is that P has hnite support. Our assumptions 
that P has mean 0 and variance 1 are for ease of notation. 

The breakdown of this work is as follows. In Section [2 we use the method of Transfer 
matrices to view the eigenvalue equation for the hnite-level Schrodinger operator as a product 
of 2 X 2 matrices, and get some geometric intuition by viewing this matrix product as a 
random walk in the (upper half) complex plane via projectivization. In Section]^ we prove a 
deterministic result (Theorem |^) relating the number of eigenvalues in a small interval of the 
hnite-level Schrodinger operator to the number of large backtracks of the imaginary part of 
a random walk (with drift) dehned in Section We also bound the jumps of the real part of 
this random walk. In Section 2] we use the known Figotin-Pastur recursion, most clearly laid 
out in Bourgain and Schlag (2000), and a Martingale argument to bound the probability of 
large backtracks of random walks like the one in Section]^ (Theorem]^). Finally, in Section 
we carefully choose some parameters and apply the results of Sections and to bound 
the probability of the number of eigenvalues in a small interval of the hnite-level Schrodinger 
operator, and take a limit to obtain the main result. 

2 Preliminaries 

2.1 The Transfer Matrix Approach 

Consider the 1-dimensional random Schrodinger operator in the Anderson model = 
Ho + aV/,. We will be working with the restriction of this operator to a hnite box, 

Since is tri-diagonal, the eigenvalue equation 


4 


can be solved recursively in order to determine if a given A is an eigenvalue. Doing so allows 
us to write down an equivalent formulation of the eigenvalue equation: 


0nH-l 


■ 

01 

4^n 

n n— 1 


00 


where we set 0n+i = 0o = 0 and the T matrices are given by 


( 2 ) 


[ 1 0 

Note that in this equation is unknown, and that by linearity we may let 0i = 1, which 
is allowed because 0i can’t be 0, since if it were, the recursion would imply that 0 = 0. This 
rewriting of the eigenvalue equation is a common technique when studying the spectrum 
of Schrodinger operators in the Anderson model, often called the transfer matrix approach. 
One immediate beneht of this approach is that we can use the transfer matrices to dehne 
the Lyapunov exponent, ja (A), a quantity which captures the speed at which the product 
of these transfer matrices grows, as follows 


7 .(A)= hm -log||7;(")||. 

n^oo fi 

The Lyapunov exponents of Schrodinger operators can give us information about the oper¬ 
ators themselves. For example, the authors in Carmona and Lacroix (1990) give a theorem 
excluding Holder continuity of the IDS for operators with large Lyapunov exponents. 


2.2 The Complex Plane 

To help with intuition, we will identify the objects we’re working with in the upper half of the 
complex plane (UHP). Specihcally, we can view the transfer matrices as automorphisms 
of the UHP through projectivization. Given some (complex) 2-vector 


V = 


Vl 

V2 


we think of its projectivization as the point 


7[v] 


in the complex plane. Then a 2 x 2 matrix 


Vl 

V2 
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can be thought of as an automorphism of the plane as 


M o V = ‘J’ 

M 

Vl 



V2 


a7 [n] + b 
ctP [n] + d 


While the UHP will be the most useful model for us to think about our objects geometrically, 
occasionally things will be easier to understand in the context of the disk. For example, a 
certain automorphism of the half plane may be most easily understood as a “rotation” if it 
corresponds to mapping the UHP to the disk with a Cayley transform, applying a rotation 
to the disk, and then mapping the result back to the UHP. In such cases, we may call such 
an automorphism a rotation for simplicity. 


2.3 More on Transfer Matrices 

We will be investigating the spectrum by hxing a particular point, or energy in the spectrum, 
Ao, and looking at the spectrum near this energy. For a hxed Aq, dehne 9, p, and by 

Ao =: 2 cos 6 , 0 < 6 <71 


P ■ = 


- A§ 2 sin 9 


and 


^ •— (-^0 + V P) /2 — 

To simplify notation we suppress the Aq when it appears in the transfer matrices, writing 


rpi^o) — 'ip. — 


An - aUi -1 


1 0 

Finding eigenvalues near Aq means solving equation (|2|) for Aq + A. If we define 


Q = 


1 0 
-A 1 


then _ TiQ, and we can substitute this into equation ([^), evaluated at Aq + A, to get 
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0n+l 


TnQTn-lQ ■ ■ ■ TiQ 


00 


which we can rearrange to obtain 




(T„ 




_ I^Tn-lTn-2--Tl QTn-2Tn-3--Tl 


= Q 


Q 


(3) 


with the notation being conjugation of Q by A. This expression is convenient because 
all of the randomness on the right hand side is in the conjugation, but A only appears in Q, 
which has no randomness. This allows us to easily view the process as a random walk. To 
simplify notation, let Wi = TjTj_i ■ ■ -Ti, call the expression on the left hand side of @ n*, 

i.e. 


= W. 


-1 


and let 14 be the expression on the right hand side of equation ([^) so that (by reversing the 
sides of the equation) we may rewrite ([^) as 


K: = 


V2,n 






Wi, 


01 

0 


= n* 


(4) 


The sequence o defines a process in the UHP, and the sequence {lP[14]}fc=i 

defines a process on the boundary of the UHP plane. Each 14 is obtained by applying the 
automorphism to the previous point, starting at the point at inhnity, given by the 

projectivization of 



Let Sk be the projectivization of 14, in other words 


Sfc = T [14] = Vi^k/V2,k 
and, keeping in mind that the process 


hu 


-1 


1 


corresponds to the process ^ o z in the UHP model, we will split this process up into its 
real and imaginary parts so that 
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X, + lYn := W-^ O 

With the understanding of the process o z as a process in the UHP, and its separation 
into real and imaginary parts, we are able to state our main theorems. 

2.4 Main Theorems 

If y is a real valued process, then whenever Y increases by B, we call this a backtrack of 
Y by an amount B. Note that this terminology makes more sense for processes with drift 
down. In particular it makes sense for the imaginary parts of random walks in the UHP 
which converge to the boundary. 

Theorem 2. Let Aq G (—2, 0) U (0, 2), n G N, A > 0 and e > 0. Fix M, let 0 < /3 < (2M)~\ 
and assume that lAX^I/W = \Xk — Xk_i\/Yk < M for all k < n. Then the number 
of eigenvalues of in the interval [Aq, Aq + A] can be no more than 1 plus the number 
of backtracks of the process logW + [(e + X/3) / sin 6* + 2MP] n that are at least as large as 
log {e/3/\). 

Theorem 3. Assume sin26' ^ 0. Let E (uj) = 0, E = 1, \u:j\ < Cq, and a < ■ 

Also assume k < 6coP^(j^/| sin 26^1. Then the probability that the process logW + nn has a 
backtrack of size B starting from time 1 is at most 

2 g—B(l—230 c^(t/ 2 sin 9 \ sin 29 \) 


3 Random Schrodinger Operator and Random Walks 

3.1 Walk on the Boundary of the UHP 

The process 14 can be viewed as a random walk on the boundary of the UHP via projec- 
tivization. Since 


Qov = 


1 — An 

there is reason to think of the matrix Q as moving points v on the boundary of the UHP 
“to the right”. Since A is small, it certainly does this when v is not too large. If v is very 
large, it is possible that Q ov < v, but in this case we will think of Q as having moved v “to 
the right, past oo”. In this sense, conjugates of Q also move points “to the right” along the 
boundary of the UHP. 



With this in mind, we view the process Vn as a random walk on the boundary of the 
UHP moving only to the right, so the notion of “how many times this process passes a fixed 
point” makes sense. On the other hand, since 0) is just a rearrangement of the eigenvalue 
equation for the Schrodinger operator H^ ni we make the following observation: for a hxed 
n and A if 


then Ao + A is an eigenvalue of hfa;,n- This motivates the following well known fact: 

Lemma 4. The number of eigenvalues of in the interval [Aq, Aq + A] is equal to the 
number of times that the process ■ ■ - Qx ip) passes the point u* as k goes from 1 

to n. 

Note: the idea here is that for a hxed n we plan to count the eigenvalues of H^ n by 
considering each as one step in a process, and looking at the behaviour of that process 
as k goes from 1 to n. 

Proof. This proof from Virag and Kotowski (n.d.). Let B = [Aq, Aq + A] x [0,n]. By inter¬ 
polating linearly to continuous time, we may consider the continuous map f : B ^ given 
by 



/ (A, t) = • • • Qa (P). 

Consider the loop given by going around the perimeter of S, i.e. from (Aq, 0) to (Aq + A, 0) 
to (Ao + A,n) to (Ao,u) and back to (Ao,0). Since B is simply connected, the image of / 
is topologically trivial. Further, /([Ao,Ao + A] x {0}) = / ({Aq} x [0,n]) = p. Therefore, 
/({A} X [0,n]) and / ([Aq, Aq + A] x {n}) must have opposite winding numbers. In other 
words, the number of times that the process 

passes the point u* is equal to the number of times that the process 

(p) 

passes the point u* as A* is varied from 0 to A. By the observation above, the latter is clearly 
the number of eigenvalues in [Aq, Aq + A]. □ 

3.2 Bounding By Rotations 

Dehne 
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v; = R^^Vt 


( 5 ) 


where R is given by 

— cos 9 1 

— 1 cos 6* 

and Wt is the piecewise constant interpolation of Wn, that is Wt = W\t\. Note that R is 
chosen so that if we map the UHP to the disk using the version of the Cayley transform 
sending z to the center of the disk, then i? is a rotation about 2 ; with speed A. For this reason 
we may think of i? as a “rotation” even in the UHP. In Theorem we hnd a relationship 
between I 4 and Vt, and in what follows we will use this relationship to understand I 4 through 
Vt- This is useful because rotations are relatively simple to deal with. This view of i? as a 
“rotation” is also useful in explaining our view of what happens in the projectivization of 
the Vt process as the point moves past inhnity. 

Theorem 5. The process I 4 is upper-bounded by the process Vt given by differential equation 
(5), in the sense that the projectivizations ofVk and Vt are each processes following the point 
at infinity as it moves along the boundary of the UHP to the right, and for any time t = k, 
the point in the Vt process has moved at least as much as the point in the I 4 process has. 

Consider hrst a simple version of the I 4 process where the Q matrices are unconjugated. 
Call this process 14, so 



Vk 



Then the 14 process can be described by the hnite difference equation 


14+1 = QI4 

where we set 


( 6 ) 


ni,o 


01 

^2,0 


0 



Lemma 6. Solutions to the finite difference equation (6) are equal to solutions to differential 
equation ([^) at integer times. 


v; 


0 

-A 
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(7) 













Proof. The difference equation (|^) can be decoupled by considering the rows separately. The 
hrst row gives Ui^fc+i = This means that Ahi = 0 (where we have dropped the k from 
this coordinate because the solution tells us that it’s autonomous). The second row gives 
V 2 ,k+i = — Ahi^fc + h 2 ,A:- This means that Ah 2 = — Ahi, (where again we drop the k because our 
solution from the hrst row means that this row is also autonomous). On the other hand, the 
differential equation (|^) is already decoupled, and encodes precisely the same information: 
v'l = 0, h2 = —Ahi. □ 

We now consider the differential equation ([^) instead of the difference equation ([^). We 
would like to work with the projectivization, specihcally the process s = Vt,i/vt, 2 - Using the 
quotient rule, we obtain the differential equation governing s, which is: 

s' = As^. (8) 

Note that s gives (through its solutions at integer times) the projectivization of the 14 
process. Ultimately we would like to bound the 14 process by the process given in ([^). To 
that end, we will consider what happens when we replace the matrix A in ([^) by R. If we 
replace A by i? in equation ([^), then with our understanding of i? as a rotation, we can use 
monotonicity to relate the solutions of the two differential equations. 

Lemma 7. The solution to differential equation (8) is upper hounded by the solution to 
the differential equation (9), below, which conies from the projectivization of the differential 
equation obtained by replacing A with R in the Vt process: 


s' = —(s^ — 2s cos 6^ + 1). (9) 

sin 0 ^ ^ 

Proof. The derivative s' is strictly positive in both differential equations, which means in 
both cases, the solution s is strictly increasing, so it suffices to show that s' is always bigger 
in (|^) than in (j^), or that the ratio 


^4^ (s^ — 2s cos 0 + 1) 

sm^ 9 ' _ ' 

XP 


is always at least 1. But we can use calculus to hnd that this ratio is minimized by s = 
1/ cos 6 , and has a minimum value of precisely 1. □ 


At this point we have shown that the simple version of the 14 process (14, where the Q 
matrices are unconjugated) has its projectivization upper bounded by the solution to the 
differential equation given above in ([^). We will now show that this holds even in the case 
where the Q matrices are conjugated. 
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Let s be the projectivization of the process dehned by 


V' = 


In other words, by using s we are now reintroducing the conjugations. 

Corollary 8. The solution to the differential equation governing s is upper bounded by the 
solution to the differential equation governing the process corresponding to s but with A 
replaced by the rotation matrix R. In other words, the result of Lemma\^ holds true even in 
the case where the Q matrices are conjugated. 

Proof. Conjugation of Q by a fc-independent matrix W is equivalent to replacing the V in 
the hnite difference equation (|^) by WV. This new hnite difference equation encodes the 
same information as differential equation ([^) applied to WV 


wv; 


0 

-A 


0 

0 


WVt. 


In the projectivization, this means that conjugation of the Q matrices corresponds to apply¬ 
ing the transformation hh to s in differential equations (j^) and (|^). Since IT is a fractional 
linear transformation, it respects order, so the results of Lemma still apply. Since Wt is 
a piecewise constant function, by continuity of the solutions, the bound holds even when 
conjugating by Wt- 

□ 


We may now prove Theorem 

Proof. Equation ([^) with Wk applied to s is the equation governing the projectivization 
of the process 14, and equation ([^) with Wt applied to s is the equation governing the 
projectivization of the process Vt. By Corollary the projectivization of Vt bounds the 
projectivization of 14. □ 

Theorem allows us to consider Vt instead of 14 with the effect that the point on the 
boundary that we are following will always have moved to the right more than it would have 
without the replacement. This is useful since R, and therefore R^ are rotations, so R^ has 
a hxed point, W~^ o .j. To hgure out where the point p gets moved by the process Vt, we 
need only follow the sequence of centers of rotations: Wfj^ o i. 

3.3 Movement Prom a Different Perspective 

We will now look at the process St = TfVt] from the perspective of the process Wt o ; 2 . From 
this perspective, St will have discrete jumps at integer times. Write Wf^ oz = Xt + iYt where 
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Xt and Yt are real and conpled in the following way: dYt = YfdZ and dXt = YtdU for some 
processes U and Z. Note that U and Z are pnre jnmp processes. 


Lemma 9. Vt satisfies the differential equation 


where 


and 


V" = ^ 

■ 2 a 
Sin d 


— cos 6 

1 

Wt 

Vt = 

A 

0 

1 

-1 

cos 6 

sin0 

-1 

0 


n AWt 


V, 


1 — cos 6 
0 sin 9 


1 —Xt + Yt cot 6 
0 Yt/sinO 


Proof. The hrst eqnality is nearly a restatement of the dehnition of Vt from eqnation ([^), bnt 
with Wt in place of ITt, so to prove the hrst eqnality it is snfficient to check that 
The eigenvectors of R are 


“ " 


“ “ 


and 


1 


1 


Bnt Wt ^ o z = Xt + iYt, and we can compnte Wt o Xt + iYt = z, so 



cWfi^ 


z 

1 


which means that the eigenvectors of WtWt ^ are also 


“ " 


“ “ 


and 


1 


1 


so R and WtWt ^ commnte. Therefore ^ and R^* = R/^K The second eqnality 

is trne becanse 


— cos 9 

1 


0 

1 

-1 

cos 9 


-1 

0 


Now let Ft be Vt seen from the perspective of the Xt + iYt, so we have 
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Ft := AWtVt 


and we can compute dFt as follows: 


Vi^t - XtV2,t 

ytV2,t 


dFt = Yt 


= Yt 


= Yt 


= Yt 


-dU 

dZ 

-dU 

dZ 

-dU 

dZ 

-dU 

dZ 


V2,t + 


V2,t + 


- XtV'2^t 
YtV'2,t 

1 -Xt 
0 Yt 


Vidt 


V2,t + AWVtdt 

A 


V2,t + 


sin^ 


0 1 

-1 0 


Ffdt. 


Once again the differential equation is autonomous, so can be written compactly as: 

dF = F2 ° ^ Fdt (10) 

dZ \ sin0 [-1 0 

and taking projectivizations, we define 


- _ 

F2 

Remark 10. The process s starts at p and moves along the boundary of the UHP, however 
it is not well defined because of the discrete jumps at integer times. To ensure that s is well 
defined, we will always use the right-continuous version of the process. 


Lemma 11. Fix X, M, e, and (3 < (2M)~^. Let Xt and Yt be real processes coupled by 
dYt = YtdZ and dXt = YtdU, where U and Z are pure jump processes. If \AXt\/Yt < M 
(for all t), and the process logl^ -|- [(e -|- A/3) / sin^ -|- 2Mj3] n has no backtracks as large as 
log (e/3/A), then the process s can never pass oo. 


Proof. First define 


L := log (-s) = log (-Fi) - log Fa 

This doesn’t make sense for s > 0, but for the remainder of the proof we will only be 
concerned with negative values of s, so this causes no problems. We can use (10) to find the 
differential equation governing L. This differential equation will have three terms, the first 
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two of which come from jumps: 


• dFi/dU = -F 2 and dFs/df/ = 0. When Fi ^ Fi - Fadf/, log(-Fi) ^ log(-(Fi - 
F 2 dU)), so dL = log(-(Fi - Fadf/)) - log(-Fi) = log(l - dU/s). So dL has a 
log(l — dU/s) term. 

• dF 2 /dZ = F 2 and dFijdZ = 0. When F 2 —)■ F 2 + F 2 dZ, log(F 2 ) —)■ log(F 2 + F 2 dZ), so 
dL has a — log(l + dZ) term. 

• At non-integer values of f, L is continuous in f, so we may use the quotient rule to 

compute that dL has a -|- l/s)dt term. 

So the differential equation governing L is 

dL = -- (s + 1/s) dt — log (1 -|- dZ) + log (1 — dU/s) 

smO 

and if we integrate both sides between t/ and t 2 we get 

L,--Lt, = j^ ^ (e^ + e-^) dt + ^_ log (1 + dZ) - log (^1 - . (11) 

Here, the second and third integral correspond to summing the integrands over the jumps of Z 
and Lf. Also, note that both sides absorbed a negative sign. Now let t 2 = inf{t : s > —1//1}, 
and let ti = sup^^^^l^ • ^ Then we have the following inequalities: 

L^- > loge/A 


Lt2 < logl//3 

so that 


Lt- - Lt^ > log e/A - log 1/(3. (12) 

When ti < t < t 2 we have: 

e/A >e^> 1/(3 (13) 

and 

A/e < e"^ < /3. (14) 
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Since Yt is piecewise constant dZ = 0 at non-integer times, so — Yt = YtdZ by the 
definition of Z, meaning dZ + 1 = Yt+i/Yt at integer times. Hence 


/ log(l + dZ)=log(F„/F,-) 

J t-. 


- logF^-. 


(15) 


Since AU is upper bounded by M, —s is lower bounded by 1/[3 on the interval we are 
considering, and (3 < (2M)~\ we have \dU/s\ < Mjd < 1/2. For x < 1/2 we can use 
— log (1 — x) < 2x to get 


r *^2 


log(l-<if//i>) < (W - [*7J)2M,3. 


(16) 


We are now able to continue integrating in equation (11). Combining (12) - (16), (11) implies 
that 


loge/3/A < {e/X + (3) + logYt^ - logF^- + ([tsj - L^i J) 2M/3 

sm u 

and by rearranging, we have: 


log 1/2 - \ogY^- (^2 - ti) [(e -f- X/3) /sin6*] ([tsj - J) 2M/3 > \oge/3/X. 

For this inequality to hold, the process log Yn + [{e + X(3) / sin 6 + 2M(3] n must have a back¬ 
track of size at least \oge(3/X between [t/J and So such backtracks are necessary in 

order for s to move through through the range between —e/A to —3/13, which is necessary 
for s to pass 00 . In particular, we get the condition that in order for s to pass 00 , the process 
log W + [{e + XI3) / sin^ -t- 2M(3] n must backtrack by at least log e/3/A. 

□ 


3.4 Proof of Theorem 

Proof. Define to be the number of eigenvalues of n in the interval [Aq, Aq + A]. By 
Lemmais equal to the number of times the process {/P [14]passes the point lP[u*], 
and so from Theroem we get that Nn is less than or equal to the number of times the 
process St passes the point lP[n*], which is no more than 1 plus the number of times the 
process St passes 00 . 


Lemma 11 tells us that in order for the process s, and therefore the process St to pass 00 , 


there must be a backtrack as large as log e/3/A in the process log Yn+[{e -|- A/3) / sin 9 + 2M(3] n. 

□ 


Theorem gives a deterministic result relating the number of eigenvalues of a finite level 
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schrodinger operator to the number of large backtracks of the imaginary part of a random 
walk. It also relies on the existence of a bound on the jumps of the real part of that random 
walk. We now prove that such a bound exists. 


3.5 Bounding The Real Part 


Theorem 12. Let Xn and Yn he defined as in Section 2.3, with a E [0,1]; ^ arbitrary, 
\oji\ < Co and cq > 1. Then for all k > 0 


\Xk+i - Xk[ ^ aq 


Yk 


2 sin^^' 


Proof. Dehne 


di{x + iy, x' + iy') = 


\x — X 


y 


and also 


^ / , • / , • {x - xf + {y - yf 

d2{x + iy,x Yiy) = -^-. 

yy 

Lemma 13. d 2 is invariant under Mohius transforms, namely 


d2{z,z') = d2{Tz,Tz') 


for any T fixing the UHP. 


Proof. It suffices to check the following 3 cases: 
d 2 is invariant under shifts: 

u r , j ; , _ {{x+ d) - {x' + d)f + {y- y'fi _ ^ ^ 

d 2 {z Y d, z Yd) — - - -— d 2 {z, z ) 

yv 


(17) 


(18) 


d 2 is invariant under dialations: 

, a‘^{x — Pfi Y a'^iy — yfi'^ 


d 2 {az, az') = 


ayay 


= d2{z,z') 


d 2 is invariant under inversion: 


^ n / 1 / x' -iy\ 

d 2 {llz, l/z ) = ) 

|2 ^//U/|272 


{x/\z\^-x'/\z'\yY{-y/\ z\^ Y y'fiz^f 
yy'/\z\^\z\^ 
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r 2 x 0 :' (x')^ 2yy' {y')^^ 

t \ \A I lOI /lO I i\A I I/I I lOI /lO I / I/I 


/' Lkl^ 

1 r' 

z p z'p Z' P 

2 

z\^ zP z'P \z' 

Ul2 1 

(x^ + yy-^ 

j + iixr + iyT)- 

\z\ 

2{xx +yy) 
z'\^ 


= A O^T + - 2(a;a;' + yy)] 

yy 


Lemma 14. 

c^i < <^2(1 + ^) 

Proof. Write = a; + iy, 2 :' = x' + iy'. Since both di and ^2 are invariant under shifts and 
dialations of the UHP, we may assume that a; = 0 and y = 1. Then 


and 


di{z, z') = \x' 




y 


Now we can simplify: 

d 2 {z, z') + 

so that 

completing the proof. 

Now we have the following: 


z') ^ ,^,^2 + 1 - Wf 


- ix'? = 


{Ay'f 


> 0 


c?2(l + ^) > {x'f = dl 


□ 


\Xk — Xk+i\ 


= dl o o z) < yd 2 o o (1 + d 2 o o , 

(19) 


But we can bound ^2 (ff^ ^ o z, hl4_,_\ o z) as follows: 


Ph¬ 


is 




d, [Wi:^ o oz)=d, o o z) 

= d 2 {z, T^"\ o z) 

= d 2 {Tk+i o z,z). 


When o; = 0 we have that o z = z, so 


d 2 {Tk+i oz,z) = d 2 (Tk+i o z, o z) 

_ ^ / (Aq - aujk+i)z - 1 Aq^: - 1 
^ \ 2 ; ’ 2 ; 

= c ?2 (Ao - aUk+i -z,Xo-z). 


By invariance nnder Mobius transforms, this is eqnal to 


d 2 {—aojk+i + i sin 6^ i sin 9) 

which can be computed to get 


d2(Wi:'oz,w;:_l,oz) 


Using this bound in (19) gives 


{(TUJk+l)^ 

sin^e 


\Xk+i-Xk\^ I (aco)2 / (aco)2 A 
Yk - V sin^e V dsin^^J 

and since we have sin 6* < 1, cq > 1, and a < 1, we get 

\Xk+i - Xk\ ^ VScrCo 
Yk ~ sin^ 6 


□ 


4 Bounding Backtracks 

4.1 The Figotin-Pastur Vector 

Lemma 15. Let M be a 2 x 2 matrix with determinant 1. Then 
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-2 


Proof. Write 


Im 




so that we have 


M 


a b 
c d 


Im 




id — b 

Im- 

—ic + a 

Im {{id — b) {a + ic)) 
1 





1 


M 

0 



□ 


We want to understand the backtracks of the log Yt process, which means we we want to 
follow the log of Im ( (^AWf) ^ o zV Lemma (15) allows us to instead follow l/|| 7 t|p, where 


It ■= AWt 

0 

which is the well-known Figotin-Pastur vector for which a recurrence relation is known. 
Dehne 


y[7fc] = 


so that 


3’[n-‘i = ’-t = ii7»ip 

and recall that 


z = 


e 


w 
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and 


_ 1 _ 1 
^ 2 sin 6* |1 — 2:^1 ’ 

Then from Bonrgain and Schlag (2000) we have the recnrrence relations 


rfc+i = rfc(l + + 2cTa;fc+ipsin {2ak + 26) - 2a‘^ojl^^p^ cos ( 20 ;^ + 29)) (20) 


and 


^ 2^a, 2 a^k+HP - if 

1 + aojk+iip (1 — z‘^e^'^°‘f‘) 

and the non-recursive expression for 


( 21 ) 


fc -1 

Tfc = (l -I- 2cT^a;|p^ 4- 2au:jpsin {2aj-i + 29) — 2ij‘^ufp^ cos {2aj-i + 29)) . 
i=i 

4.2 Martingales 

In what follows, we will use a martingale argument to bound the probability of a large 
backtrack of the process log Yn + nn, with Yn as in the previous section and n sufficiently 
small. We will use a function of W which, raised to the power of 1 — 5, is a supermartingale 
for an appropriate choice of 5. This 5 will need to be big enough to make the process a 
supermartingale, but it can’t be too large or else it will ruin the bound we are trying to 
get. We find lower and upper bounds for h; the lower bound is the more important bound, 
necessary to ensure we are working with a supermartingale, where as the upper bound we 
choose is for technical reasons, specifically to bound a Taylor expansion cutoff, and could be 
chosen differently if desired. 

Lemma 16. Assume there are positive constants Ci... cj so that the following holds. Let 
he a sequence of random variables such that 

E {Xk\lFk-i) = Bk-i, E (yXl\Xk-\) = Ak-i^ 

where \Ak\ < 9cop^, \Bk\ < 4p^, and \Xk\ < cia, and where Ek is the sigma algebra generated 
by cui,... ,u}k. Assume further that there exists a constant c and some functions Ek, Gk such 
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that with AFk = F^ — Fk_i we have 


\Bk - ^Fk - c| < cscr, \Ak - AGk - c| < c^cr, 


( 22 ) 


and 


|AFfc| < C 2 , \AGk\ < C 4 . 


Then for n E [0,1], a satisfying 


a 


< max(ci, ce, (c 2 + 04 )^^^) ^ 


(23) 


(24) 


and for 6 satisfying 


‘2(t f 2 k o ^ / 1 

y (^ + ^3 + C5 + 2c7j <<5<- 


with C 7 as in (|31|), the following process is a supermartingale: 

k 


Uk = JJ (1 + Xi)) 


(5-1 


i=l 


Proof. 


E(nfc|y_i) = + Xu)f-^\Fu-i) 


We will write 


1 + a — E({1 + Xk)‘~'\Tk-i), l + b:= 


(25) 


and it suffices to show that 


(l + a)(l + 6 ) <e-T 

First we get two bounds on a: 

For 6 G [0,1/2] and |a;| < 1/4, Taylor expansion gives |(1 + xY~^ — 1| < 2|x|, giving the 
bound 


|a| < 2 ci(T. (26) 

Taking the Taylor expansion one term further gives 


(1 + xY ^ < 1 — (1 — (5)(a; — (1 — 6/2)xY + 3|x|^ 
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Since |Xfc| < cicr < 1/4 we get the more precise bound on a: 


a < -CT ^(1 - 6){Bk-i - (1 - S/2)Ak) + 


(27) 


Now we get a bound on b: 

For |a;| < 1 we have the two inequalities |e^ — 1| < 2\x\ and e* < 1 + x + Note that 
by (23) we have |AF| + |AG| < C2 + C4. The hrst inequality gives that for < l/(c2 + C4) 
we have the bound on b: 


|6| < 2(c2 + C4)cT^. 

The second inequality gives more precisely: 


(28) 


b < <7^(1 — 5){AFk_i — (1 — 6/2)AGk-i) + cr^(c 2 + 04 )^. (29) 

If (T < l/ce, the last term is at most ct^(c 2 + /c^. To bound the product (1 + a)(l + 6 ) we 


use the hner bounds for a + b and the rough bounds for \ab\. Combining (jM 27,28,29) this 
way, we get an upper bound of 


1 + (T^(l — 6){AFk-i — Bk-i + (1 — 5/2)(Afc_i — AGfc_i)) + error 


where 


(30) 


error < (3cf + (c 2 + + 4 ci(c 2 + := Cja^. 

Now by assumption (22), the quantity (30) is at most 


(31) 


1 + ( 7^(1 — (5) (c 3 (j + c^a — Sc/2) + 


where the term in the brackets is negative by the lower bound in (25), so by the upper bound 


in (25) we get that 


a 


1 + ^ (c 3 (T + C 5 (J - (5c/2) + Cycr^ < 1 - K < 6 


where the hrst inequality is equivalent to the left inequality of (25). This completes the 
proof. 


□ 


We will assume (and heavily use) for the rest of the paper that 


2 sin 01 sin 26'! , 4sin^0 

a < --, implying a < 


10c3 


IOcq IOp^Cq ’ 


a < 


sin 0 


1 1 
< 


5 cq lOpcQ lOpco 


(32) 
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The last inequality, combined with the fact that Cq, an absolute bound on a random variable 
of variance 1, satishes 


Co < 1 


gives 




(33) 


Lemma 17. If E{uj) = 0, = 1, \ujj\ < Cq, then there exist functions E^ and Gk 

satisfying 


\Fk\ < 4p , \Gk\ < -j-T 


2p^ 


so that for a satisfying 


sin 201 

, K G [0,1] and 6 satisfying 


^ + 224 '"<‘1'” <S<- 

|sin20| - -2 


we have that with 


k-l 

Tfc = (l + 2a'^ujjp'^ + 2aUjpsm{2aj_i + 26) — 2a‘^ujjp'^ cos(2q(j_i + 20)) 
i=i 

the following process is a supermartingale 


g(Ffe_i-(l-5/2)Gfc_i)<72(l-5)^g-Kfc^^y5-l) 


(34) 


Proof. First compute 

E (2a‘^ujjP^ + 2cTa;jpsin(2Q;j_i + 20) — 2a'^uj‘^p'^ cos{2aj-i + 20)) = 

2(T^P^(1 — cos(2Q(j_i + 20)) 


and dehne 


Clearly 


Bi_i = 2p^(l — cos(2Q;i_i + 20)). 

l-Bj-il < 4p^. 


(35) 

(36) 


Moreover, the random variable in (35) is absolutely bounded above by 


4cr^Cgp^ + 2acop < ^cTCop =: CiU 


12 
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where the inequality comes from (33). Write S = ) (21) between 1 and 

A; — 1 to get 


k-l 


— 1 ) 


=z2(S-e2'“'“) + ay ^ 


Call the sum on the right S. By (33), crpluijl < 1/10, and the denominator is bounded 
below in absolute value by 4/5. The terms in E are thus bounded above in absolute value 
by = 5cop. Rearranging gives 


E = 


g2iai _ ^2^2zak _j_ 


1 — z‘^ 

and multiplying everything by —2p^z‘^ = —and taking the real part of both sides 
gives 


^ _ ^2p2ioLj^ /ry' 

—2p^y^ cos{2aj + 29) = —2p‘^Rez'^ -5-2p^Re;2^-r 

r' \ J r' 1- z^ 1 - Z^ 

J=1 

Call the hrst term on the right hand side Fk. We have 

|AFfc| < = Ap^ =: C2, \Fk\ < = 4p^. 

\1 — z^\ \1 — z^\ 

Moreover we have 

\Bk - AFk - 2p^| = |2p^Re2:^^^-1| < lOcop^cx =: Cscr. 

1 — z^ 

Now compute 


E{{2a‘^uJjp^ + 2(TC(;jpsin(2aj_i + 29) — 2a‘^uj‘^p‘^ cos(2aj_i + 26*))^) 

< 16coP^cr^(l + Cop) + 4p^(T^ sin^(2aj_i + 29) 

= 16coP^cr^(l + Cop) + 2p^cr^ — 2p^a‘^ cos(4aj_i + A9) (37) 


and dehne 


Ri_i = 16 coP^ct( 1 + cop) + 2p^ — 2p^ cos(4aj_i + 46*) (38) 

which is upper bounded as 


Rj_i < 16 coP^(t( 1 + Cop) + 4p^ < lOcoP^crdcop + 4cop^ < 


IQcl ■ 3 
10 


+ 4)cop^ < 9cop^ 
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again using (33). Write S = i square both sides of (21), then sum from 1 to 

fc — 1 to get 


k-l 




(S-e^*“'=)+cr^ (a 


- ly 


,2 




V (1 + aujj+iip{l — z‘^e‘^^°‘yy 1 — aujk+iip{l — z‘^e'^^°‘>‘) 


Call the sum on the right E. The terms in E are bounded by 


acQp^2^/{A/5y + Acop/{A/5) < 8cop 


again making use of (33) multiple times. Rearranging gives 

g4iai _ ^4g4iafe ^ 


E = 


1-Z^ 


and multiplying everything by —2p^z^ and taking the real part of both sides gives 


-VE cos(4q!j + 49) = —2p^ Re, 
i=i 


34*01 _ ^4„4*oj, 


^ 2 o „...4 


1-z^ 

Call the hrst term on the right hand side Gk- We have 

4p^ 


-2p"Re^" 


1-z^ 


\AG,\ < 


11 


C4. |G»I < 


sin 201 


Moreover we have 


\Ak - AGk - 2p^\ = |2p^Re2r'^ 

We now collect constants: 

12 

Cl = ^CoP, C2 = 4 p^ C 3 = lOCoP^, C 4 = I . ^ , 

5 |sm20| 


crAEfc, , 8cop^ 


< 


1-z^' - |sin20| 

8cop^ 


a =: c^a. 


2p- 


(39) 


(40) 


cs = 


sin 201’ 


c = 2p , cq:= — 


104 


2sm»|sm2»| 


We now apply Lemma 16 The condition (24) on a is easily satished by (32). For the 


condition (25), we use the inequality l/2<p<l/| sin 201 and 1 < cq to get the bound 


C3 + C5 + 6c^ + 2 (c2 + cyy /+ 8ci(c2 + C4)) < 


^(l0 + 8 + 6(f4+2.,4 + 2)= + 2|(4 + 2) 
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The constant above is less than 224. The claim follows. 


□ 


Lemma 18. For a positive supermartingale Xt 

P = P{3t s.t. Xt > 5EXo) < l/B. 

Proof. Let r be the hrst time that Xt > BEXq, and let px = P {X(t-at) > BEXq). Then by 
optional stopping 


EXo > E (Xt-at) > E (Xt-at; XrAT > -BEXo) > ptBEXq. 


But pt t P- 


□ 


4.3 Proof of Theorem [3] 


Proof. We consider the functions Ek, Gk in Lemma 17 To simplify notation, let fk,& = 
(Ffc_i — (2 — 5/2) Gfc-i), and note that 

I/mI < =: c/2. 

\ sm26^| 


Lemma 15 tells us that r^ ^ and under the conditions of Lemma 17 (which are satished 
by assumption), the process 




(1-5) 


is a positive supermartingale. Now choose 


5 = ^ + 224, 


2 rP. 


a^p 


sin 201' 


Then by our bound on k we have that 


5 < 


230copcT 
I sin 201 


and by our bound on a we have that 


(5 < 1/2 


so that the conditions of Lemma bSl are satished. Then Lemma 18 


gives 




K^B—ca^ 


1-S 
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Taking logs, the event above is eqnivalent to 


{3n : log Yn - \ogYi + K{n - 1) > B - ca'^ + {fi^s - fn,s) 
which is a subevent of 


{3n : logl^i, — logTi + K{n — 1) > B}. 

So the probability that the process log Yn + nn has a backtrack of size B starting from time 
1 is at most 


and the bound on a gives 


g-(S-C(T2)(i_5) ^ ^_b(i_5)^co-2 


SO that 


2 12pV2 12 

- sin 20 - 4602 


e 


< 2. 


Now by K < 6coP^a^/| sin20| and our choice of 5, we have 


pf-, 230c3 \ 

g— i?(l —(5) ^ g \ 2 sin eI sin 261 

meaning the probability that the process log Yn + nn has a backtrack of size B starting from 
time 1 is at most 

□ 


5 Proof of Theorem ^ 

Proof. Assume that P has support bounded by Cq. Recall that Nn is the number of eigenval¬ 
ues of the operator in the interval [Aq, Aq 3- A]. Let Aq G (—2, 0) U (0, 2), n G N, A > 0 
and let a < ; so it satishes the conditions of Theorem 

Further, let M = < 1/2, e = 1 and fi = a'^. We may assume that A < cr^, because 

otherwise the bound is trivial. 

Choose K = e (A 3- /3) /sin0 -I- 2M/3. Then 







K < (cT^ + cr^)/sin6* + < Sa^/sin6* < 6clp^a^/\ sin26*|. 

By our choices above, and by Theorem the conditions of Theorem are satished. So by 
Theorem ( 2 ] we have that 

Nn < 1 + the number of backtracks of size at least log (e/3/A) of logT^ + 

n 

< 1 + 1 (log Yn + K,n has a backtrack of size log {e(3/X) starting at k). 

k=l 

Taking expectations and dividing both sides by n yields 

—ENn < — (1 + nP (log Yn + nn has a backtrack of size log {ef3/X))). 
n n 

Now set B = log(e/9/A). Applying Theorem gives 


-ENr,< 

n 


_ _|_ 2g~^(l~23OcQ(T/2sin0| sin20|) 

n 

/ \ \ 1—230cq(t/ 2 sin 0| sin 20| 

Mr, 


< 


1 

n 


^ \1—230c^cr/2sin d\ sin 2d\ 


Taking the limit as n —)• 00 yields 


Now we use that 


h (-^0) Aq + A) < 


^l-230cgcr/2 sin 0| sin 20| 


so we have 


And note that 


2 sin 0 sin 26^1 = |2(cos 6^)2 sin^ 6^1 
= |Ao|(4-A2)/2 

— |Ao| |2 — |Ao| I 

h(Ao,Ao + A) < 2 ^1-230c3./|Ao||2-|Ao||_ 

/t3 
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|Ao| |2 — |Ao| I > min(|Ao|, 2 — |Ao|) 
so for Ao in (-2 + 7 , - 7 ) U ( 7 , 2 - 7 ), 


giving 


|Ao| |2 — |Ao| 


> 7 


/i(Ao,Ao + A) < 1 a'-230‘=o-/7. 

Now the condition on a gives 


so it is equivalent to 


460cq(T < 2 sin 6 * I sin 201 
= 2 sin® | 2 cos 0 | 
= |Ao|2sin^ 9 


Ao(4 - A^) > 920c|^a. 

If this condition is violated, we have that 


meaning 


920cocr ^ 920coCr 
7 l-^o||2 — |Ao 


> |2 + IAqII ^2 


(41) 


1 — 460co(t/7 < 0. 

This means that by allowing an extra factor of 2 in the constant of the exponent of A, the 
bound on the IDS is trivially satished for Aq violating (41). In other words, if we loosen our 
bound on the IDS from 


/i(Ao,Ao + A)<4A™°"/'"“"^-'"°" 

to 

/i (Ao, Ao + A) < Aai-460c3./|Ao||2-|Ao|| 

CT'^ 


30 





we may drop the condition on Aq. This completes the proof. 


□ 
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